Building stochastic blockmodels
نویسندگان
چکیده
The literature devoted to the construction of stochastic blockmodels is relatively rare compared to that of the deterministic variety. In this paper, a general definition of a stochastic blockmodel is given and a number of techniques for building such blockmodels are presented. In the statistical approach, the likelihood ratio statistic provides a natural index to evaluate the fit of the model to the data. The model itself consists of a set of actors partitioned into positions with respect to a definition of equivalence, and a representation based on estimated probabilities. The specific statistical model that is used to illustrate the techniques is p,, which was first introduced as a method for stochastic blockmodeling by Fienberg and Wasserman (19811, and developed by Holland et al. (1983) and Wasserman and Anderson (1987).
منابع مشابه
Clustering via Content-Augmented Stochastic Blockmodels
Much of the data being created on the web contains interactions between users and items. Stochastic blockmodels, and other methods for community detection and clustering of bipartite graphs, can infer latent user communities and latent item clusters from this interaction data. These methods, however, typically ignore the items’ contents and the information they provide about item clusters, desp...
متن کاملA Frequency-based Stochastic Blockmodel
We propose a frequency-based infinite relational model (FIRM), which takes into account the frequency of relation whereas stochastic blockmodels ignore frequency. We also derive a variational inference method for the FIRM to apply to a large dataset. Experimental results show that the FIRM gives better clustering results than a stochastic blockmodel on a dataset which has the frequency of relat...
متن کاملVariable selection for (realistic) stochastic blockmodels
Stochastic blockmodels provide a convenient representation of relations between communities of nodes in a network. However, they imply a notion of stochastic equivalence that is often unrealistic for real networks, and they comprise large number of parameters that can make them hardly interpretable. We discuss two extensions of stochastic blockmodels, and a recently proposed variable selection ...
متن کاملNetwork Construction Methods for the Simulation of Stochastic Blockmodels DRAFT
This working paper summarizes a number of methods to construct networks represented as stochastic blockmodels. The different methods are developed to obtain networks that vary in relevant network measures, e.g., density, outdegrees, indegrees, degree variances.
متن کاملStructural Analysis in Multi-Relational Social Networks
Modern social networks often consist of multiple relations among individuals. Understanding the structure of such multi-relational network is essential. In sociology, one way of structural analysis is to identify different positions and roles using blockmodels. In this paper, we generalize stochastic blockmodels to Generalized Stochastic Blockmodels (GSBM) for performing positional and role ana...
متن کامل